package src;

/**
 * @version : 1.0.0
 * @author：jacky
 * @date : 2020/1/19
 *
 * 斐波那契数列
 * 大家都知道斐波那契数列，现在要求输入一个整数n，
 * 请你输出斐波那契数列的第n项（从0开始，第0项为0）。
 * n<=39
 */
public class Seven_Fibonacci {

    //TODO 解题思路
    /*
      这道题首先要知道斐波那契数列的公式为F(n-1) + F(n-2)
      定义两个遍历，一个a，一个b，进行交互：temp = a , a = b, b = temp + b;
     */
    public int Fibonacci(int n) {
       if(n <= 0)
           return 0;
       int a = 1 , b = 1;
       int temp;
       for(int i =2 ; i<n;i++){
           temp = a;
           a = b;
           b = temp + b;
       }
       return b;
    }
}
